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REMARKS 

1. Introducrion 

In response to the Office Action dated November 7, 2002, claims 7-10, 21-38 and 40-57 
have been amended. Claims 1-57 remain in the application. Re-examination and re-consideration of 
the application, as amended, is requested. 

n. Claim Amendments 

Applicants' attorney has made amendments to the claims as indicated above. These 
amendments were made solely for the purpose of clarifying the language of the claims, and were not 
required for patentability or to disringuish die claims over the prior art- 

III. Non-Art Objecrions 

In paragraphs (3)-(4) of the Office Acrion> the Office Action stated that claims 21-38 and 
40-57 were withdrawn from consideration because they were depending on improper claim 
numbers. Moreover, claims 42-59 were renumbered as 40-57 because there were no claims 40 and 
41. 

Applicants' attorney acknowledges the renumbering of the rhims and has amended the 
claims to overcome the objections. Further, AppKcants' attorney traverses the 'Svithdrawal" of die 
claims, and respectfully submits that the Office lacks the authority to tnake such a withdrawal. 

IV. Prior ArtRejecrions 

A. The Office Action Rejections 

In paragraphs (5)-(6) of the Office Action, claims 1, 20, and 39 were rejected under 35 
U.S.C. §l02(b) as being unpatentable over Bhattacharya et al., U.S. Patent No. 5,797,000 
(Bhattacharya). In paragraphs (7)-(8) of the Office Action, claims 2-3 were rejected cmder 35 U-S C. 
§l03(a) as being vmparentable over Bhattacharya as applied to claims 1, 20, and 39, and in view of 
Hintz et al., U.S. Patent No. 5,222;235 (Hintz), In paragraph (9) of the Office Action, claims 4-6 
were rejected under 35 U.S.C. §l03(a) as being unpatentable over Bhattacharya as applied to claims 
1, 20, and 39, and in view of Bordonaro et al,, U,S. Patent No. 5,307,485 (Bordonaro). However, in 
paragraph (1 1) of the Office Action, claims 12-19 were indicated as being allowable if rewritten in 
independent form to incltide the base claim and any intervening claims. 
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Applicants' attorney acknowledges the indication of allowable claims, but respectfully 
txavcrse these rejections. 

B. Applicants' Independent Claims 

Applicants' independent rl^jtnQ 1,16 and 30 are directed to loading data into a data store 
connected to a computer. Independent claim 1 is representative and comprises the steps of: 
identifying memory constraints; 
identifying processing capabilities; and 

determining a number of load and sort processes to be started in parallel based on the identified 
memory constraints and processing capabilities, 

C. The Bhattacliarya Reference 

Bhattachatya describes a method of performing a parallel join operation on a pair of 
relarions Rl and R2 in a system containing P ptocessots organized into Q clusters of P/Q 
processors each. The system contains disk storage for each cluster, shared by the processors of that 
cluster, together with a shared intermediate memory (SIM) accessible by all processors. The relations 
Rl and R2 to be joined are first sorted on the join column. The underlying domain of the join 
column is then parriuoned into P ranges of equal siae. Each range is further divided into M 
subranges of progressively decreasing size to create MP tasks T.sub.m,p. the subranges of a given 
range being so sized relative to one another that the estimated completion time for task T.sub.m»p is 
a predetermined firaction that of task T.sub.m-l>p. Tasks T.sub.m,p A^th larger time estimates are 
assigned (and the corresponding tuples shipped) to the cluster to which ptocessor p belongs, while 
tasks with smaller time estimates are assigned to the SIM, which is regarded as a universal cluster 
(cluster 0). The actual task-to-processor assignments are determined dynamically during the join 
phase in accordance widi the dynamic longest processing time first (DLPT) algorithm. Each 
processor widiin a cluster picks its next task at any given decision point to be the one with the 
largest time estimate which is owned by that cluster or by cluster 0, 

D. The }j}T]l7. R^f^r^ce 

Hintz describes a reorganization method of DB2 data files exploring parallel processing, and 
asynchronous I/O to a great extent. It includes means to estimate an optimum configuration of 
system resources* such as storage devices (DASD devices), memory, and CPUs, etc, during 
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reorgankations. The mechod mainly consists of four components, (1) concuirent indexing, (2) 
concurcenr unloading of daia ffle partitions, (3) efficient reloading of DB2 data pages and DB2 space 
maps, and (4) means to reduce access constraints to die DB2 recovery table, 

E. The Bordonaro Reference 

Bordonaro describes a system and method for merging a plurahty of sorted lists nsing 
multiple processors having access to a common memory in which N sorted lists which may exceed 
the capacity of the common memory axe merged in a parallel environment. Sorted lists feom a 
storage device are loaded into common memory and are divided into a number of tasks equal to the 
number of available processors. The records assigned to each task are separately sorted, and used to 
form a single sorted list A muld-processing enviromnent takes advantage of its organization during 
the Creadon of the lasksj as well as during the actual sorting of the tasks. 

F, Applicants' Claimed Invantion Is Patentable Over The References 
Applicants* attorney respectfoUy submits that Applicants* claimed invendon is patentable 

over the references. Specifically, Applicants' attorney asserts that the references do not teach or 
suggest the limitadons recited in Applicants* independent r . bims 1, 20 and 39. 

The Office Acuon states that, as per claims 1. 20, and 39, Bhattachary et al disclose a 
method of loading data into a data store connected to a computer, the method comprising the steps 
o£ identifying processing capabilities (fig. 1, number of processors p, coL 4» lines 41 - 63); and 
determining a number of load (coL 2, lines 57 - 65, coL 11, lines 44 - 53), and sort processes (col. 2, 
line 66 - col. 3, line 6) to be started in parallel based on the identified memory consttainis and 
processing capabiliues (coL 1, lines 24 - 28, parallel tasks based on processing capabilities: coL 4, line 
64 - coL 5, line 8, parallel sort processing: col. 2, lines 66 - coL 3, line 6), 

Fixcther, the Office Acdon states diat, although Bhattacharya et al, did not specifically 
indicate that the number of load and sort processes to be started in parallel be determined on the 
constraints of memory and processing capability limitadons, nevertheless, the fact that loading and 
sorting processes that Bhattacharya et aL show to be started in parallel, with the descripdon of the 
memory constraints and the number of processors (as indicated above), inherently meant the 
limitation (number of load and sort tasks that can be processed) is based on die memory and 
processing capabilities/consttaints. 
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Applicants' attorney disagrees. The cited portions of Bhattachaiya do not teach or siiggest 
the limitation "determining a number of load and son processes to be started in parallel based on the 
identified memiory constraints and processing capabilities/* 

For example, the cited portions are set forth below: 

Col. 2. lines 57 -,,65 

The invention described here relates to a parallel query method which has a 
high likelihood of balancing the load well in the fece of either initial load imbalance 
due CO data skew or later load imbalance due to stochastic process variations. The 
invention is described in the context of a sort merge join. However, the same basic 
method can also be applied to hash joins, sorts, or other queries in a naroral manner. 

Col. 11. lines 44 -53 

7, The QP determines, using mechanisms that do not form part of this 
invention, how many partitions T.sub.j should be split into, and how to describe the 
partition scope (step 1212). Such mechanisms might include a predetermined 
number from the QP or database instance catalogs, the number of working 
processing units, the number of database instances available, or a computation based 
on current system load across all of the processing units or database instances. Once 
selected, the number of partitions for T.sub.j is denoted as M.sub.j. (M.sub.j 
corresponds to MP in the discussion further above.) 

CoL 2> line 6 6 - coL 3, line 6 

In a parallel sort merge join, the relations to be joined are first sorted, in 
parallel, within their clusters 102 (FIG, 1). In a naive parallel sort merge join, the 
underlying join column domain might be partitioned into P ranges of equal size, and 
the tuples transferred accordingly among the clusters 102. However, given a 
nonuniform distribution of tuples across the underlying domain, there is no 
guarantee that tlie amount of join phase work will be equal 

Col. 1, lines 24-28 

This invention relates generally to a method of performing a parallel query in 
a multiprocessor environment and, more particularly^ to a method for performing 
such a quecy with load balancing in an environment with shared disk clusters, shared 
intermediate memory or both, 

CoL_4Jjnj^64 - coL_5. line 8 

Processors 104 are used for the concurrent parallel execution of tasks malting 
up database queries, as described below. A query may originate either fcom one of 
the processors 104 or from a separate front-end query processor as described in the 
concurrently filed application of T, Borden et al., Ser. No. 08/148,091, now U.S. Pat 
No, 5,495,606. As further described in that application, within each cluster 102 the 
query splitting and scheduling steps described below may be performed by an 
additional processor or processors (not shown) similar to processors 104; such 
additional processors would not be counted among the P/ Q processors 104 per 
complex 102 co which casks are assigned. 
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For example, coL 2, lines 57 - 65 of Bharcacharya relates to ^T& flhndng the load," in the 
context of performing a sort merge join, but says nothing about "det erminin g a number of load 
processes to be started in parallel based on the identified memory constraints and processing 
capabDities." 

Similarly, coL 11, lines 44-^ 53 of Bhattacharya relates to 'Tiow to describe the partition 
scope" using "a computation based on current system load," but says nothing about "determining a 
number of load ... processes to be started in parallel based on die identified memory consttaints and 
processing capabilities.** 

In another example, coL 2, line 66 - col. 3, line 6 of Bhattacharya relates to *'a parallel sort 
merge join," where "the relations to be joined are first sorted," but says nothing about "determining 
a number of sort processes to be started in parallel based on the identified memory constraints and 
processing capabilities." 

In yet anodier example, col. 1. li£te$ 24 - 28 of Bhattacharya relates to ''performing a parallel 
query in a miiltiprocessor environment," and "performing such a query with load balancing," but 
says nothing about "determining a number of load and sort processes to be started in parallel based on 
the identified memory constraints and processing capabilities." 

Finally, in still another example, coL 4, line 64 - coL 5, line 8 of Bhattacharya relates to 
"concurrent parallel execution of tasks making up database queries," but says nothing about 
•'determining a number of load and sort processes to be started ia parallel based on the identified 
memory constrainrs and processing capabilities." 

Consequently, it cannot be said that Bhatcachaxya teaches or siiggests, or renders obvious, 
the limitation "determining a number of load and sort processes to be started ia parallel based on the 
identified memory constraints and processing capabilities." 

Hxatz and Bordonaro feil to overcome the deficiencies of Bhattacharya. Recall that Hintz 
was cited only against dependent clnims 2-3, and Bordonaro was dred only against dependent claims 
4-6, Moreover, Hintz was cited only for detemuning a number of build processes based on the 
number of sort processes, and for teaching that the number of sort processes does not exceed a 
number of indexes to be built, while Bordonaro was cited only for teaching that the number of load 
processes does not exceed a number of partitions to be loaded, and that the load and sore processes 
directly dependent on memory constraints. None of these teachings are relevant to the Umitarions 
of Applicants* independent claims. 
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Thus, Applicants submit that independent claims 1, 20 and 39 at allowable over the 
references. Further, dependent claims 2-19, 21-38 and 40-57 are submitted to be allowable over the 
references in the same manner, because they are dependent on independent claims 1 and 12, 
respectively, and thus contain all the limitations of independent claims 1 and 12. In addition, 
dependent claims 4-9, 11-25 and 27-44 rcdte additional novel elements not shown by the references, 

V. Conchision 

In view of the above, it is submitted that this appEcation is now in good order for allowance 
and such allowance is respectfully solicited Should die Examiner believe minor matters still remain diat 
can be resolved in a telephone interview, the Examiner is urged to call Applicants* undersigned 
attorney. 

Respectfully submitted, 

GATES & COOPER LLP 
Attorneys for Applicants 

Howard Hughes Center 
6701 Center Drive West, Suite 1050 
Los Angeles, California 90045 
(310) 641-8797 




Date: February 7. 2003 By:. 

Reg. No.: 33,500 

GHG/sjm 
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